#define _CRT_SECURE_NO_WARNINGS 1
#include "Sort.h"
#include <stdio.h>
#include "Heap.h"

void Print_arr(int* arr, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
}

void TestSort()
{
	int arr[] = { 5, 3, 9, 6, 2, 4, 7, 1, 8 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//InsertSort(arr, sz);
	//Print_arr(arr, sz);
	//ShellSort(arr, sz);
	//Print_arr(arr, sz);
	//SelectSort(arr, sz);
	//Print_arr(arr, sz);
	//QuickSort(arr, 0, sz - 1);
	//Print_arr(arr, sz);

}

void HPTest()
{
	HP hp;
	HPInit(&hp);
	HPPush(&hp,12);
	HPPush(&hp,2);
	HPPush(&hp,4);
	HPPush(&hp,3);
	HPPush(&hp,7);
	HPPush(&hp,11);
	HPPush(&hp,21);
	while (!HPEmpty(&hp))
	{
		printf("%d ", HPTop(&hp));
		HPPop(&hp);
	}
	HPDstroy(&hp);
}

int Add(int x, int y)
{
	return x + y;
}

//int main()
//{
//	int a = 0; int b = 0;
//	scanf("%d %d", &a,&b);
//	int num = Add(a, b);
//	printf("%d\n", num);
//	return 0;
//}


//int main()
//{
//	int a = 0; int b = 0;
//	scanf("%d %d", &a, &b);
//	int num = Add(a, b);
//	printf("%d\n", num);
//	return 0;
//}

int main()
{
	TestSort();

	return 0;
}